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CLAIMS 

What is claimed is : 

1. A method of generating a program trace on a 
multithreaded processor, the method comprising: 

detecting issuance of a first instruction; 

generating a first program trace entry for the first 
instruction, wherein the first program trace entry includes 
a first thread ID for the first instruction; 

detecting issuance of a second instruction; 

generating a second program trace entry for the second 
instruction, wherein the second program trace entry includes 
a second thread ID for the second instruction; and 

wherein the first thread ID is different than the 
second thread ID. 

2. The method of Claim 1, further comprising: 

detecting the occurrence of a thread switch; and 
performing a synchronization operation in response to 
the thread switch. 

3. The method of Claim 2, wherein the synchronization 
operation further comprises inserting a number equal to the 
number of instructions issued since a previous synchronization 
operation into the program trace. 

4. The method of Claim 2, wherein the synchronization 
operation further comprises inserting a program counter into the 
program trace. 
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5. The method of Claim 1, further comprising compressing 
the program trace . 

6. The method of Claim 5, wherein the compressing the 
program trace comprises tokenizing the first program trace entry 
and the second program trace entry. 

7. The method of Claim 1, further comprising periodically 
performing synchronization operations with the program trace. 

8. A program trace generator for generating a program 
trace on a multithreaded processor comprising: 

means for detecting issuance of a first instruction; 

means for generating a first program trace entry for 
the first instruction, wherein the first program trace entry 
includes a first thread ID for the first instruction; 

means for detecting issuance of a second instruction; 

means for generating a second program trace entry for 
the second instruction, wherein the second program trace 
entry includes a second thread ID for the second 
instruction; and 

wherein the first thread ID is different than the 
second thread ID. 

9. The program trace generator of Claim 8, further 
comprising: 

means for detecting the occurrence of a thread switch; 

and 

means for performing a synchronization operation in 
response to the thread switch. 
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10. The program trace generator of Claim 9, wherein the 
means for performing a synchronization operation further 
comprises means for inserting a number equal to the number of 
instructions issued since a previous synchronization operation 
into the program trace . 

11. The program trace generator of Claim 9, wherein the 
means for performing a synchronization operation further 
comprises means for inserting a program counter into the program 
trace . 

12. The program trace generator of Claim 8, further 
comprising means for compressing the program trace. 

13. The program trace generator of Claim 12, wherein the 
means for compressing the program trace comprises means for 
tokenizing the first program trace entry and the second program 
trace entry. 

14. The program trace generator of Claim 8, further 
comprising means for periodically performing synchronization 
operations with the program trace. 

15. A method of generating a program trace on a 
multithreaded processor, the method comprising: 

detecting issuance of a first instruction; 
generating a first program trace entry for the first 
instruction; 

detecting a thread switch; and 

inserting a thread switch marker into the program trace 
when a thread switch is detected. 



17 



2002 P 50205 US (INF-029) 



PATENT 



16. The method of Claim 15, further comprising: 
detecting issuance of a second instruction; and 
generating a second program trace entry for the first 

instruction. 

17. The method of Claim 16, wherein the first instruction 
is from first thread and the second instruction is from a second 
thread. 

18. The method of Claim 15, further comprising compressing 
the program trace. 

19. The method of Claim 18, wherein the compressing the 
program trace comprises: 

tokenizing the first program trace entry to form a 
first program trace token; and 

tokenizing the thread switch marker into a thread 
switch token. 

20. The method of Claim 15, further comprising periodically 
performing synchronization operations with the program trace. 

21. The method of Claim 20, wherein the synchronization 
operation further comprises inserting a program counter into the 
program trace. 

22. The method of Claim 15, wherein the thread switch 
marker contains a first thread ID of the active thread after the 
thread switch. 
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23. The method of Claim 22, wherein the thread switch 
marker contains a second thread ID of the active thread before 
the thread switch. 

24. A program trace generator for generating a program 
trace on a multithreaded processor, the program trace generator 
comprising: 

means for detecting issuance of a first instructions- 
means for generating a first program trace entry for 

the first instructions- 
means for detecting a thread switch; and 
means for inserting a thread switch marker into the 

program trace when a thread switch is detected. 

25. The program trace generator of Claim 24, further 
comprising: 

means for detecting issuance of a second instruction; 

and 

means for generating a second program trace entry for 
the first instruction. 

26. The program trace generator of Claim 25, wherein the 
first instruction is from first thread and the second instruction 
is from a second thread. 

27. The program trace generator of Claim 24, further 
comprising means for compressing the program trace. 

28. The program trace generator of Claim 27, wherein the 
means for compressing the program trace comprises: 

means for tokenizing the first program trace entry to 
form a first program trace token; and 
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means for tokenizing the thread switch marker into a 
thread switch token. 

29. The program trace generator of Claim 24, further 
comprising means for periodically performing synchronization 
operations with the program trace. 

30. The program trace generator of Claim 29, wherein the 
means for performing a synchronization operation further 
comprises means for inserting a program counter into the program 
trace . 

31. The program trace generator of Claim 24, wherein the 
thread switch marker contains a first thread ID of the active 
thread after the thread switch. 

32. The program trace generator of Claim 31, wherein the 
thread switch marker contains a second thread ID of the active 
thread before the thread switch. 
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